27 research outputs found
Iterative Unbiased FIR State Estimation: A Review of Algorithms
In this paper, we develop in part and review various iterative unbiased finite impulse response (UFIR) algorithms (both direct and two-stage) for the filtering, smoothing, and prediction of time-varying and time-invariant discrete state-space models in white Gaussian noise environments. The distinctive property of UFIR algorithms is that noise statistics are completely ignored. Instead, an optimal window size is required for optimal performance. We show that the optimal window size can be determined via measurements with no reference. UFIR algorithms are computationally more demanding than Kalman filters, but this extra computational effort can be alleviated with parallel computing, and the extra memory that is required is not a problem for modern computers. Under real-world operating conditions with uncertainties, non-Gaussian noise, and unknown noise statistics, the UFIR estimator generally demonstrates better robustness than the Kalman filter, even with suboptimal window size. In applications requiring large window size, the UFIR estimator is also superior to the best previously known optimal FIR estimators
Unified Forms for Kalman and Finite Impulse Response Filtering and Smoothing
The Kalman filter and smoother are optimal state estimators under certain conditions. The Kalman filter is typically presented in a predictor/corrector format, but the Kalman smoother has never been derived in that format. We derive the Kalman smoother in a predictor/corrector format, thus providing a unified form for the Kalman filter and smoother. We also discuss unbiased finite impulse response (UFIR) filters and smoothers, which can provide a suboptimal but robust alternative to Kalman estimators. We derive two unified forms for UFIR filters and smoothers, and we derive lower and upper bounds for their estimation error covariances
Unified Forms for Kalman and Finite Impulse Response Filtering and Smoothing
The Kalman filter and smoother are optimal state estimators under certain conditions. The Kalman filter is typically presented in a predictor/corrector format, but the Kalman smoother has never been derived in that format. We derive the Kalman smoother in a predictor/corrector format, thus providing a unified form for the Kalman filter and smoother. We also discuss unbiased finite impulse response (UFIR) filters and smoothers, which can provide a suboptimal but robust alternative to Kalman estimators. We derive two unified forms for UFIR filters and smoothers, and we derive lower and upper bounds for their estimation error covariances
Recommended from our members
Unbiased, optimal, and in-betweens: the trade-off in discrete finite impulse response filtering
In this survey, the authors examine the trade-off between the unbiased, optimal, and in-between solutions in finite impulse response (FIR) filtering. Specifically, they refer to linear discrete real-time invariant state-space models with zero mean noise sources having arbitrary covariances (not obligatorily delta shaped) and distributions (not obligatorily Gaussian). They systematically analyse the following batch filtering algorithms: unbiased FIR (UFIR) subject to the unbiasedness condition, optimal FIR (OFIR) which minimises the mean square error (MSE), OFIR with embedded unbiasedness (EU) which minimises the MSE subject to the unbiasedness constraint, and optimal UFIR (OUFIR) which minimises the MSE in the UFIR estimate. Based on extensive investigations of the polynomial and harmonic models, the authors show that the OFIR-EU and OUFIR filters have higher immunity against errors in the noise statistics and better robustness against temporary model uncertainties than the OFIR and Kalman filters
Computational method for obtaining filiform Lie algebras of arbitrary dimension
This paper shows a new computational method to obtain filiform Lie algebras, which is based on the relation between some known invariants of these algebras and the maximal dimension of their abelian ideals. Using this relation, the law of each of these algebras can be completely determined and characterized by means of the triple consisting of its dimension and the invariants z1 and z2. As examples of application, we have included a table showing all valid triples determining filiform Lie algebras for dimension 13
A particular type of non-associative algebras and graph theory
Evolution algebras have many connections with other mathematical fields, like group theory, stochastics processes, dynamical systems and other related ones. The main goal of this paper is to introduce a novel non-usual research on Discrete Mathematics regarding the use of graphs to solve some open problems related to the theory of graphicable algebras, which constitute a subset of those algebras. We show as many our advances in this field as other non solved problems to be tackled in future
Low-dimensional filiform Lie algebras over finite fields
In this paper we use some objects of Graph Theory to classify low-dimensional filiform Lie algebras over finite fields. The idea lies in the representation of each Lie algebra by a certain type of graphs. Then, some properties on Graph Theory make easier to classify the algebras. As results, which can be applied in several branches of Physics or Engineering, for instance, we find out that there exist, up to isomorphism, six 6-dimensional filiform Lie algebras over Z/pZ, for p = 2, 3, 5.Plan Andaluz de Investigación (Junta de Andalucía